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DISPOSITIF D ' ASSOCIATION D 1 INDEX A DES ADRESSES CHOISIES PARMI UN 
NCMBRE DE VALEDRS PLUS GRAND QUE LE NOMBRE D* INDEX DISPONIBLES 



La presente invention concerne une interface multiprp- 
tocoles permettant d'etablir plusieurs connexions entre un ou 
plusieurs reseaux ATM et des reseaux de nature differente, tels 
que des reseaux Ethernet. L' invention concerne plus specif ique- 
5 ment un dispositif de tri d'adresses ATM (appelees adresses 
VP/VC) destine a identifier si une adresse VP/VC contenue dans un 
paquet arrivant par le reseau ATM est destinee a 1' interface, 
c'est-a-dire si 1* adresse VP/VC correspond a une connexion qui a 
ete ouverte dans 1' interface. 

10 La figure 1 illustre schematiquetnent une interface mul- 

tiprotocoles 10 servant a relier plusieurs reseaux Ethernet 12 a 
plusieurs reseaux ATM 14. La connexion entre 1' interface 10 et 
les plusieurs reseaux ATM 14 s'effectue generaletnent par 1' inter- 
mediate d'un multiplexeur-deraultiplexeur 16 relie par une seule 

15 liaison serie L (generalement UTOPIA 2) a 1» interface 10. 

Chaque paquet ou cellule de donnees transtnis sur un 
reseau ATM contient une adresse VP/VC identif iant le destinataire 
du paquet. Etant donne que l'on multiplexe des paquets provenant 
de plusieurs reseaux ATM sur la liaison unique L reliant le 

20 circuit 16 a 1' interface 10, on doit identifier a quelle liaison 
physique correspondent les paquets. Pour cela, 1' interface 10 



ajoute aux adresses VP/VC des paquets transmis sur la liaison L 
des bits supplementaires permettant d' identifier la liaison 
physique . 

La figure 2 symbolise une telle adresse A d'un paquet 
5 transmis sur la liaison L. Cette adresse contient un chanp VC 
(connexion virtuelle) de 16 bits suivi d'un premier champ VP 
(chemin virtuel) de 8 bits et d'un deuxidme champ VP de 4 bits. 
Ces trois chairps constituent les adresses VP/VC normales. On 
ajoute a ces champs un champ P de suf f isamment de bits pour 

10 identifier toutes les liaisons physiques aux reseaux ATM. Par 
exetrple, ce champ P contient 4 bits permettant d' identifier 16 
liaisons differentes. 

Une liaison ATM peut etre de type UNI ("User-Network 
Interface" ou interface utilisateur-reseau) pour laquelle le 

15 nombre de connexions est limite a 2 24 . Par consequent, les adresses 
utilisees sur un reseau UNI sont de 24 bits et utilisent le chanp 
VC et le premier charrp VP de 8 bits de la figure 2. Une liaison 
ATM peut egalement etre de type NNI ("Network-Network Interface" 
ou interface reseau- reseau) . Dans ce cas, le nombre de connexions 

20 possibles est multiplie par 16 par rapport a un reseau UNI. En 
consequence, les adresses VP/VC utilisees sur une telle liaison 
exploitent les deux champs VP de la figure 2 et permettent 
d 1 identifier jusqu'S 2 28 connexions . 

Par ailleurs, 1' interface multiprotocoles 10 est prevue 

25 pour gerer un nombre de connexions nettement inferieur au nombre 
de connexions possibles sur un reseau ATM. Par exemple, elle peut 
etre prevue pour gerer 2 10 = 1024 connexions . Un probleme qui se 
pose dans une telle interface est d'associer a chacune des connexions 
ouvertes dans l 1 interface des paquets ATM entrants qui lui sont 

30 destines. En effet, une adresse A (c'est-a-dire une adresse VP/VC 
augmentee des bits P necessaires a identifier la liaison physi- 
que) peut avoir l'une quelconque de 2 32 valeurs (dans l'exenple 
susmentionne avec 16 liaisons physiques) , alors que le nombre de 
connexions actives est au plus egal a 1024 dans 1 1 exemple . Ainsi, 
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il faut trouver une solution pour associer 1024 adresses choisies 
parmi 2 32 a 1024 connexions actives dans 1' interface. 

Une premiere solution immediate consiste a utiliser une 
table a 1024 entrees correspondant aux connexions possibles dans 
5 1' interface et a inscrire dans cette table les adresses A associees 
aux connexions actives. Alors, lorsque l'on regoit un paquet, on 
en extrait 1' adresse A et on parcourt la table jusqu'a la rencon- 
trer. Si on ne rencontre pas l f adresse A dans la table, le paquet 
correspondant n'etait pas destine a 1' interface et il est ignore. 

10 Cette solution requiert le parcours en moyenne de 512 

enplacements de la table pour chaque paquet destine a 1 ! inter- 
face. Si un paquet n'est pas destine a 1' interface, les 1024 
etrplacements sont systematiquement parcourus pour rien. Ainsi, 
cette solution est trop couteuse en temps de calcul. 

15 une autre solution consiste a utiliser une m£moire 

associative de 1024 enplacements dans laquelle on inscrit 
successivement les adresses A associees aux connexions actives 
dans l 1 interface. A la reception d'un paquet, son adresse A est 
extraite et cotrparee en parallele & toutes les entrees de la 

20 table laquelle table fournit alors un index de 10 bits associe a 
l'adresse, si cette adresse est presente dans la table. Cette 
solution est toutefois trop couteuse en materiel (elle necessite 
1024 corrparateurs de 32 bits et 1024 registres de 42 bits) . 

Un objet de la presente invention est de prevoir un 

2 5 dispositif d' association d ! adresses particulierement efficace en 

termes de rapidite et de cout materiel. 

Pour atteindre cet objet, la presente invention prevoit 
un dispositif d 1 association d ! index a des adresses choisies parmi 
un norribre de valeurs plus grand que le norribre d 1 index dispo- 

3 0 nibles, comprenant une memoire contenant des index et des mots de 

verification respectifs correspondant a des bits predetermines 
des adresses associees aux index ; un circuit de cortpactage 
recevant une adresse courante et supprimant dans cette adresse 
des bits determines par un motif tel que les bits supprimes 
35 correspondent a des bits des mots de verification, l'adresse 
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corrpactee fournie par le circuit de conpactage servant a selec- 
tionner en lecture un emplacement de la memoire ; et un 
cortparateur indiquant que I'adresse courante correspond a 1» em- 
placement memoire selectionne si les bits du trot de verification 
5 de 1 1 enplacement selectionne sont egaux aux bits correspondants 
de I'adresse courante. 

Selon un mode de realisation de la presente invention, 
le dispositif conprend un circuit de masquage qui, selon un 
masque predetermine, annule des bits autres que ceux supprimes 

10 par le circuit de compactage, qui correspondent egalement a des 
bits des mots de verification. 

Selon un mode de realisation de la presente invention, 
les emplacements de la memoire contiennent, chacun, un bit de 
validation indiquant si 1 ' emplacement est occupe ou non. 

15 Selon un mode de realisation de la presente invention, 

les adresses sont des adresses de reseau ATM, les index identi- 
fiant des connexions du dispositif a un ou plusieurs reseaux ATM. 

Selon un mode de realisation de la presente invention, 
les adresses fournies par le circuit de conpactage ont une taille 

20 de 16 bits, les index ont une taille de 10 bits, et les mots de 
verification correspondent aux 20 bits de poids fort des adresses 
ATM. 

Selon un mode de realisation de la presente invention, 
le dispositif est prevu pour etre connecte a 16 reseaux ATM, les 
25 adresses fournies au dispositif ayant 4 bits de poids fort per- 
mettant d 1 identifier les reseaux ATM correspondants. 

Ces objets, caracteristiques et avantages, ainsi que 
d' autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
3 0 faite a titre non-limitatif en relation avec les figures jointes 
parmi lesquelles : 

la figure 1, precedemment decrite, represente schemati- 
quement une interface multiprotocoles connectee entre des reseaux 
ATM et des reseaux Ethernet ; 
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la figure 2, precedemnent decrite, represente la struc- 
ture d'une adresse ATM, qui a ete augmentee d'une adresse 
d' identification de liaison physique ; et 

la figure 3 represente schematiquement un mode de rea- 
5 lisation de dispositif dissociation d 1 adresses selon la presente 
invention. 

Un dispositif d 1 association d' adresses selon 1' inven- 
tion utilise une negociation qui s'effectue classiquement entre 
1» interface et un reseau AIM lors d'une phase d' initialisation. 

10 Cette negociation s'effectue sur trois connexions speciales qui 
sont en permanence actives, appelees signalisation, m£tasignali- 
sation et tnultidif fusion. Les adresses de ces connexions sont 
prid^finies et sont identiques quel que soit le type de reseau. 

Lors de la negociation, qui s'effectue a chaque ouver- 

15 ture de connexion en utilisant la connexion de signalisation, le 
reseau ATM fournit a l 1 interface des adresses VP/VC. En fonction 
de ces adresses, l 1 interface determine une regie de calcul des 
adresses qu'elle utilisera ef fectivetnent pour les connexions qui 
seront cr6£es. L' interface n'accepte une adresse VP/VC que si 

20 elle n 1 entre pas en collision avec 1' adresse d'une connexion 
active dans 1' interface. En cas de collision, 1" interface refuse 
1' adresse et le riseau en propose une autre. 

La regie de calcul d' adresses etablie par l 1 interface 
consiste a fixer des bits predetermines des adresses VP/VC qui 

25 pourront etre utilises par 1' interface pour identifier ses connexions. 
En regie generale, ces bits specif iques sont les huit bits de 
poids faible des adresses VP/VC et quatre autres bits arbi- 
traires. Par ailleurs, cotmte on l'a precedetnment indique, 
1' interface doit pouvoir g§rer des connexions a plusieurs reseaux 

3 0 ATM, par exerrple 16, sur lesquelles on peut utiliser des metnes 
adresses VP/VC. Les adresses VP/VC des different s r§seaux sont 
differenciees par les numeros des liens physiques correspondants, 
codes sur quatre bits dans l'exenple. 

En consequence, l r interface dispose de 16 bits sur 32 

3 5 pour identifier ses connexions. Etant donn£ que 1' interface, dans 
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l'exemple, gere au plus 2 10 = 1024 connexions, les 16 bits sus- 
mentionnes suffisent a identifier toutes ces connexions. 

La figure 3 represente schematiquement un mode de rea- 
lisation de dispositif selon l 1 invention pour identifier si une 
5 adresse A de 32 bits correspond a une connexion active identifiee 
par un index de 10 bits. 

Le dispositif comprend une zone memoire 30 qui est 
avantageusement une ressource partagee par differents processus 
act if s dans l 1 interface. II s'agit, par exemple, d f une memoire de 
10 type SDRAM qui est organisee en mots de 32 bits. 

La zone memoire 30 comporte 2 16 mots consecutifs de 32 
bits. Chacun de ces mots est susceptible d'etre associe a une 
connexion active. Etant donne que le nombre maximal de connexions 
est 1024, au plus 1024 emplacements parmi 2 16 sont utilises dans 
15 la zone menoire 30. Ce taux d' inoccupation est en fait peu genant, 
car on peut utiliser une memoire standard dont le prix par bit 
est particulierement bas. 

Chaque mot de la zone 30 est susceptible de contenir un 
index de 10 bits d' identification d'une connexion, un bit de 
20 validation indiquant que 1 ' enplacement est utilise ou non par une 
connexion, et finalement un mot de verification de 20 bits qui, 
dans le present exenple, sont les 20 bits de poids fort de 
l 1 adresse VP/VC de la connexion associee a 1 1 emplacement . Les 
emplacements sont selectionnes en ecriture ou en lecture d'une 

2 5 maniere specif ique decrite ci-apres. 

Une adresse A presentee au dispositif, de 32 bits dans 
1' exeitple, subit un masquage en 35. Le masquage consiste a effectuer 
une operation ET bit a bit avec un masque stocke dans un registre 
37. L 1 adresse masquee, de 32 bits, subit un compactage en 39 

3 0 selon un motif stocke dans un registre 41. Le compactage consiste 

a ramener la taille de 1" adresse a 16 bits en eliminant des bits 
indiques par le motif 41. A 1' adresse de 16 bits ainsi generee , 
on ajoute une adresse de base en 43 afin de select ionner un 
emplacement dans la zone memoire 30, l 1 adresse de base etant 
35 l 1 adresse du premier emplacement de la zone 30. 
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II y a autant de registres 37 et 41 que de liens physi- 
ques, 16 dans l'exemple. 

Corrcne on l f a precedemment indique, a 1' issue de la 
negociation effectuee avec les reseaux ATM au demarrage de 
5 l« interface, cette derniere etablit une regie de calcul determi- 
nant que des bits predetermines servent a differencier les 
connexions possibles dans 1' interface, les bits restants etant 
arbitraires. Le role du circuit de compactage 39 est de ne 
conserver dans les adresses A que les bits servant a differencier 
10 les connexions dans 1" interface. 

Generalement, le motif 41 est fixe pendant toute la du- 
ree de fonctionnement de 1" interface. II peut neanmoins, dans 
certains cas, etre modifie en cours de fonctionnement. Alors, 
toutes les connexions en cours sont fermSes, car on ne pourra 
15 plus les identifier. 

Le masquage effectue en 35 sert seulement dans certains 
cas ou le nottibre de bits que peut utiliser 1' interface pour 
identifier les connexions est plus restreint que le notribre de 
bits restant apres compactage. Dans une telle situation, le 
20 masque 37 est choisi pour annuler dans l v adresse A des bits qui- 
ne sont pas supprimes par le compact age. : 

A la creation d'une nouvelle connexion par 1* interface, 
le reseau ATM concerne attribue une adresse VP/VC a la connexion, 
cette adresse VP/VC etant augmentee des 4 bits d 1 identification 
25 du reseau ATM pour constituer 1" adresse A. Cette adresse A est 
appliquee au dispositif de la figure 3 tandis que la memoire 30 
est s^lectionnee en ecriture. L f adresse conpactee finalement 
fournie a la memoire 30 select ionne un enplacement dans lequel 
est inscrit 1' index de la nouvelle connexion, un bit de valida- 
3 0 tion a l, et un mot de verification dont le role sera conpris ci- 
apres . 

Desormais, a chaque fois que la meme adresse A est pre- 
sentee au dispositif, cette adresse selectionne le meme 
enplacement de la zone memoire 30. Neanmoins, il existe une 
35 famille d 1 adresses A qui selectionnent toutes le meme ettplace- 
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merit. En effet, ce sera le cas pour toutes les adresses A dont 
les bits conserves par le circuit de conpactage 39 sont egaux et 
qui different seulement par les bits supprimes, etant donne que 
ces adresses produiront toutes la meme adresse conpactee. Le mot 
5 de verification inscrit dans les emplacements de la zone memoire 
30 sert a eviter cette ambiguite. 

De fagon generale, le mot de verification contient, 
parmi les bits de 1 ! adresse attribute a la connexion, tous les 
bits qui sont supprimes par le compactage 39 et annules par 
10 le tnasquage 35. Si on considere seulement le compactage, ce mot 
de verification contient en theorie 16 bits dans l'exenple 
choisi . 

Ainsi, comme cela est represents, de 1' adresse A pre- 
sentee au dispositif, on derive les bits qui sont supprimes par 
15 le compactage, lesquels bits sont compares en 45 aux bits du mot 
de verification lu dans 1 1 emplacement selectionne. En cas d'ega- 
lite, 1' adresse A correspond & la connexion de 1 1 emplacement 
selectionne et 1" index memorise dans cet emplacement identifie la 
connexion . 

20 Bien entendu, il faut que 1 1 emplacement corresponde a 

une connexion active, ce qui est indique par le bit de valida- 
tion. Ainsi, finalement, une porte ET 47 recevant la sortie du 
corrparateur 45 et le bit de validation indique si I 1 adresse A 
correspond ef fectivement a une connexion active dans l 1 interface. 

25 En pratique, pour sinplifier la structure du disposi- 

tif, les mots de verification stockes dans la zone memoire 30 
sont les 20 bits de poids fort des adresses VP/VC attributes. Ce 
choix requiert que les 8 bits de poids faible des adresses VP/VC 
ne soient jamais supprimes ou masques. Or c'est generalement le 

30 cas. Les 4 bits restants qui ne sont pas supprimes ou masques 
sont des bits arbitraires parmi les 20 bits de poids fort. 

Les bits permettant d 1 identifier les liaisons physiques 
a des reseaux ATM ne sont pas supprimes par le circuit de compac- 
tage. 



On remarquera que les emplacements de la zone memo ire 
30 sont generalement de trente deux bits, ce qui suffit a stocker 
tan index de 10 bits, un bit de validation, et les 20 bits des 
mots de verification. 

A la fermeture d'une connexion, I 1 interface annule le 
bit de validation dans 1 1 emplacement correspondant de la zone 
memo ire 30 . 
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REVENDICATIQNS 

1. Dispositif dissociation d 1 index a des adresses 
choisies parmi un nombre de valeurs plus grand que le nombre 
d ' index disponibles, characterise en ce qu'il comprend : 

• une memoire (30) contenant des index et des mots de 
5 verification respectifs correspondant a des bits predetermines 

des adresses associees aux index / 

• un circuit de compactage (39) recevant une adresse 
courante (A) et supprimant dans cette adresse des bits determines 
par un motif (41) tel que les bits supprimes correspondent a des 

10 bits des mots de verification, l 1 adresse compactee fournie par le 
circuit de compactage servant a selectionner en lecture un empla- 
cement de la memoire ; et 

• un comparateur (45) indiquant que l 1 adresse courante 
correspond a 1 1 emplacement memoire selectionne si les bits du mot 

15 de verification de 1 1 emplacement selectionne sont egaux aux bits 
correspondants de 1' adresse courante. 

2. Dispositif selon la revendication 1, caracterise en 
ce qu'il comprend un circuit de masquage (35) qui, selon un 
masque predetermine (37) , annule des bits autres que ceux supprimes 

2 0 par le circuit de compactage, qui correspondent egalement a des 

bits des mots de verification. 

3. Dispositif selon la revendication 1, caracterise en 
ce que les emplacements de la memoire contiennent, chacun, un bit 
de validation indiquant si 1 1 emplacement est occupe ou non. 

25 4. Dispositif selon la revendication 1, caracterise en 

ce que i es adresses sont des adresses de reseau AIM, les index 
identifiant des connexions' du dispositif a un ou plusieurs 
reseaux ATM. 

5. Dispositif selon la revendication 4, caracterise en 

3 0 ce que *les adresses fournies par le circuit de compactage ont une 

taille de 16 bits, les index ont une taille de 10 bits, et les 
mots de verification correspondent aux 20 bits de poids fort des 
adresses ATM. 
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6. Dispositif selon la revendication 5, caracterise en 
ce qu'il prevu pour etre connecte a 16 rgseaux ATM, les adresses 
fournies au dispositif ayant 4 bits de poids fort permettant 
d 1 identifier les reseaux ATM correspondants . 
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